A Unified Method of Detecting Core-Periphery Structure and Community Structure in Networks

摘要

Core-periphery structure and community structure are two typical meso-scalestructures in complex networks. Though the community detection has beenextensively investigated from different perspectives, the definition and thedetection of core-periphery structure have not received much attention.Furthermore, the detection problems of the core-periphery and communitystructure were separately investigated. In this paper, we develop a unifiedframework to simultaneously detect core-periphery structure and communitystructure in complex networks. Moreover, there are several extra advantages ofour algorithm: our method can detect not only single but also multiple pairs ofcore-periphery structures; the overlapping nodes belonging to differentcommunities can be identified; different scales of core-periphery structurescan be detected by adjusting the size of core. The good performance of themethod has been validated on synthetic and real complex networks. So we providea basic framework to detect the two typical meso-scale structures:core-periphery structure and community structure.